Efficient algorithm for discrete sinc interpolation.
نویسنده
چکیده
A new computing method for discrete-signal sinc interpolation suitable for use in image and signal processing and the synthesis of holograms is described. It is shown to be superior to the commonly used zero-padding interpolation method in terms of interpolation accuracy, flexibility, and computational complexity.
منابع مشابه
Boundary effect free and adaptive discrete signal sinc-interpolation algorithms for signal and image resampling.
The problem of digital signal and image resampling with discrete sinc interpolation is addressed. Discrete sine interpolation is theoretically the best one among the digital convolution-based signal resampling methods because it does not distort the signal as defined by its samples and is completely reversible. However, sinc interpolation is frequently not considered in applications because it ...
متن کاملInternational Conference on Pure and Applied Mathematics (ICPAM 2015) SOLVING BOUNDARY VALUE PROBLEMS USING THE SINC COLLOCATION METHOD WITH DERIVATIVE INTERPOLATION
We consider the application of a Sinc-Collocation approach based on first derivative to solve boundary value problems (BVPs) arising from fluid dynamics related models. Even in the presence of singularities that are often present in fluid dynamics problems involving boundary layers, the Sinccollocation technique provides exponentially convergent approximations including those posed on unbounded...
متن کاملGaussian Convolutions. Numerical Approximations Based on Interpolation
Gaussian convolutions are perhaps the most often used image operators in low-level computer vision tasks. Surprisingly though, there are precious few articles that describe efficient and accurate implementations of these operators. In this paper we describe numerical approximations of Gaussian convolutions based on interpolation. We start with the continuous convolution integral and use an inte...
متن کاملFast DCT-based algorithm for signal and image accurate scaling
A new DCT-based algorithm for signal and image scaling by arbitrary factor is presented. The algorithm is virtually free of boundary effects and implements the discrete sinc-interpolation, which preserves the spectral content of the signal, and therefore is free from interpolation errors. Being implemented through the fast FFT-type DCT algorithm, the scaling algorithm has computational complexi...
متن کاملHow fast can one arbitrarily and precisely scale images?
Image scaling is a frequent operation in video processing for optical metrology. In the paper, results of comparative study of computational complexity of different algorithms for scaling digital images with arbitrary scaling factors are presented and discussed. The following algorithms were compared: different types of spatial domain processing algorithms (linear, cubic, cubic spline interpola...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied optics
دوره 36 2 شماره
صفحات -
تاریخ انتشار 1997